package primaryAlgorithm.countPrimes;
/**
 * @Date 2020/03/21
 * @author 王光浩
 * @Thinking 使用暴力法。
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）,不能通过，超过时间限制。
 */
public class MyMethodOne {
	 public int countPrimes(int n) {
		 int count=0;
		 for(int i=2;i<n;i++) {
			 int j=2;
			 boolean flag=true;
			 for(;j*j<i;i++)
				 if(i%j==0) {
					flag=false; 
				 }
			 if(flag)count++;
		 }
		 return count;
	 }
}
